Strictly Hermitian Positive Definite Functions 



Allan Pinkus 



Abstract. Let H be any complex inner product space with inner product < •, • >. 
We say that / : C — > C is Hermitian positive definite on H if the matrix 

(/«z^,z s »); s=1 w 

is Hermitian positive definite for all choice of Z ,...,Z n in H, all n. It is strictly 
Hermitian positive definite if the matrix (*) is also non-singular for any choice of distinct 

Z , . . . , z n in H. In this article we prove that if dimH > 3, then / is Hermitian positive 
definite on H if and only if 

oo 

/(*) = ^2 b k,t zk ^ (**) 

k,£=0 

where 6^ £ > 0; a fi k,£ in 2Z+, and the series converges for all z in C. We also prove 
that / of the form (**) is strictly Hermitian positive definite on any H if and only if 
the set 

J = {(k,£) : & M >0} 

is such that (0, 0) £ J, and every arithmetic sequence in Z, intersects the values {k—i: 
(k,£) £ J} an infinite number of times. 



§1. Introduction 

A function (or kernel) K mapping the product space ZxZ into C is termed Hermitian 
positive definite if 

n 

c r K(z r lZ s )c s >0, (1.1) 

r,s=l 

for every choice of z 1 , . . . , z n £ Z, ci, . . . , c n £ <C, and all n £ IV. We say that the function 
-fT is positive definite if K : X x X —>■ 1R and 

n 

^ c r K(x^,x s )c s >0, (1.2) 
r,s=l 

for every choice of x 1 , . . . , x n £ X , ci, . . . , c n £ iR, and all n £ IN. These functions seem 
to have been first considered by Mercer [20] in connection with integral equations. We 
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use the term strict if strict inequalities occur in (1.1) and (1.2) for every choice of distinct 
z , . . . , z n G Z or x 1 , . . . , x n G X , as appropriate, and nonzero Ci, . . . , c n . 

Hermitian positive definite and positive definite functions have been much studied in 
various contexts and guises. One of the first characterizations of sets of Hermitian positive 
definite functions is Bochner's Theorem, see e.g. Bochner [4], Chung [9, Sect. 6.5], and 
Kawata [16, Chap. 10]. The function 

K(x,y) = f(x - y) , 

where X = M and / is continuous at 0, is Hermitian positive definite if and only if / is of 
the form 

/oo 
e^d^x) 
-oo 

where dfx is a finite, nonnegative measure on M. (The essentially same result holds for 
X = M n , see Bochner [4].) 

In the theory of radial basis functions there has been much interest in characterizing 
positive definite functions of the form 

K(x,y) = /(||x-y||) 

where || ■ || is some norm. There is a large literature connected with such problems. 
Schoenberg [26] characterized such functions where || • || is the Euclidean norm on X = M n . 
For the analogous problem with the £ p norm || ■ \\ p on M n , see e.g. Gneiting [12] and 
references therein. Schoenberg [27] also characterized positive definite functions of the 
form 

K(x,y) = /(||x-y||) 

where || • || is again the Euclidean norm on M n , but X = S 71-1 is the unit sphere in M n , 
n > 2. As there is a simple 1-1 correspondence between ||x — y|| and the standard inner 
product < x, y > for all x, y G 5 >n_1 , it is more convenient to consider 

K(x,y) = g(< x,y >). 

Schoenberg proved that for g G C[— 1, 1] the kernel K is positive definite if and only if g is 
of the form 

oo 

g(t) = J2^P r X (t) (1.3) 

r=0 

where a r > for all r, J2^Lo a r-P r A (l) < 00 > an d the are the Gegenbauer (ultraspherical) 
polynomials with A = (n — 2)/2. As these kernels are often used for interpolation, there 
has been much effort put into determining exact conditions for when g(< •, • >) is strictly 
positive definite. It was recently proven by Chen, Menegatto, Sun [7] that for n > 3 a 
function of the form (1.3) is strictly positive definite if and only if the set 



{r : a r > 0} 
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contains an infinite number of even and an infinite number of odd integers. 

Hermitian positive definite and positive definite functions also arise in the study of 
reproducing kernels, see e.g. Aronszajn [1], Meschkowski [21], and Donoghue [10, Chap. X]. 
Each reproducing kernel is a (Hermitian) positive definite function and vice versa. Strict 
(Hermitian) positive definiteness is also desired when considering the reproducing kernel 
since it is equivalent to the property of the linear independence of point functionals in the 
associated reproducing kernel space. 

As a corollary (quite literally a footnote) in Schoenberg [27] is the result that if for 
every positive definite matrix (a rs )" s=1 , all n e IN, the function / : M — > M is such that 

(f(a rs ))r, s =i 

is also positive definite, then / is necessarily of the form 

oo 

f(t) = J2ht k (1.4) 

fc=0 

where the bk > for all k, and the series converges for all t G M. That is, / is real 
entire and absolutely monotone on M+. The converse direction is a simple consequence 
of the fact that the class of positive definite functions is a positive cone and the Schur 
Product Theorem, and is an exercise in Polya, Szego [24, p. 101]. For other approaches 
and generalizations see Rudin [25], Christensen, Ressel [8], Berg, Christensen, Ressel [2, 
p. 59] and FitzGerald, Micchelli, Pinkus [11]. The same problem for matrices of a fixed 
size, i.e., all n x n matrices for a fixed n, seems much more difficult, see e. g. Horn [14]. 

If H is a real inner product space of dimension m, then the set of matrices (< x r , x s > 
)r s =i5 all n, obtained by choosing arbitrary x r in H is exactly the set of all positive 
definite matrices of rank at most m. Thus if dim if = oo, then (1.4) provides the exact 
characterization of all functions / such that 

/(<x,y>) (1.5) 

is positive definite. In Lu, Sun [19] this result was significantly improved. They proved 
that if dimif > 2, then / : M — > M is positive definite on H (in the sense of (1.5)) if and 
only if / is of the form (1.4). If dim if = 1 then this result is not valid. In Pinkus [23] it 
was proven that assuming that / has the form (1.4), then / (as given in (1.5)) is strictly 
positive definite on H if and only if the set 

{k : b k > 0} 

contains the index plus an infinite number of even integers and an infinite number of odd 
integers. 

In this paper we will generalize both these results to C In Herz [13], see also Berg, 
Christensen, Ressel [2, p. 171], and FitzGerald, Micchelli, Pinkus [11], it was proven that 
if / : C — > C and for all Hermitian positive definite matrices (a rs )™ s=1 (and all n) the 
matrix (/ («rs))r, s =i is Hermitian positive definite, then / is necessarily of the form 

oo 

f(z) = h,iz k z £ (1.6) 
k,e=o 
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where the bk,£ > for all k,£ G and the series converges for all z G C. If if is a 

complex inner product space of dimension m, then the set of matrices (< z r , z s >)™ s=1 , 
all n, obtained by choosing arbitrary z r in H is exactly the set of all positive definite 
matrices of rank at most m. 

In Section 2 we prove that this characterization (1.6) remains valid for every complex 
inner product space H of dimension at least 3. That is, if dim H > 3 and the matrix 

(/««',«• >))l s=1 

is Hermitian positive definite for all choices of z 1 ,...,z n in H, all n G IV, then / is 
necessarily of the form (1.6). For m = 1 this result is not valid. We do not know what 
happens when m = 2. Our proof of this result uses a generalization of the method of 
proof in FitzGerald, Micchelli, Pinkus [11] and also uses the result of Lu, Sun [19] and an 
extension theorem for separately real analytic functions. 

In Section 3 we assume / is of the form (1.6) and prove the following appealing 
characterization of strictly Hermitian positive definite functions. Let 

J = {(M) : h, e >0}. 

We show that /(< • , • >) is a strictly Hermitian positive definite function if and only if 
(0, 0) G J, and 

\{k-£: (k,£) G J, k-£ = q(raodp)}\ = oo 

for all choices of p G IN and q G {0, 1, . . . ,p — 1}. The latter condition simply says that 
every arithmetic sequence in 2Z intersects the values {k — £ : (k, £) G J} an infinite number 
of times. Our proof of this result utilizes the Skolem-Mahler-Lech Theorem from number 
theory and a generalization thereof due to M. Laurent. 

The paper Sun, Menegatto [30] contains some sufficient conditions for when a function 
of the form (1.6) generates a strictly Hermitian positive definite function of a fixed order 
n on the complex unit sphere S°° of £ 2 . 

§2. Hermitian Positive Definite Functions 

In this section we prove the following. 

Theorem 2.1. Let H be a complex inner product space with dim H > 3. Then for every 
choice of z 1 , . . . , z n G H the matrix 

(/(< z^,z s >))», =1 

is Hermitian positive definite if and only if f is of the form 

f(z) = h,ez k z £ 

k,£=0 

where bk,i > 0, all k,£ G Z + , and the series converges for all z G C. 
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Let H m (C) denote the set of all Hermitian positive definite matrices of rank at most 
m, and Ti m (M) the set of all (real) positive definite matrices of rank at most m. If H is a 
complex inner product space of dimension m, then for any z 1 , . . . , z n G H the matrix 

(< ^ >)".=! 

is in 7i m (G). The converse direction also holds. That is, for every n and any Hermitian 
positive definite matrix A = (a rs )" s=1 of rank at most m, there exist z 1 , . . . , z n e H such 
that 

a rs =< z r , z s > , r, s = 1, . . . , n . 

Thus characterizing all Hermitian positive definite functions on H is equivalent to charac- 
terizing these / : C — > <C for which 

(/( a r S ))r, s =i 

is Hermitian positive definite for all possible Hermitian positive definite matrices A = 
(a rs )" s=1 of rank at most dim H. This same result holds over the reals. We will denote by 
J~ m (C) the class of all Hermitian positive definite functions on Hermitian positive definite 
matrices of rank at most m, and by J- m (M) the analogous set with respect to the reals. 
For m = 1 the claim of Theorem 2.1 is not valid. For example, it is readily verified 

that 

«.)-{«-• m 

is in Tiif!) for every a E M. It is possible that Theorem 2.1 is valid for m = 2. This case 
remains open. 

It will be convenient to divide the proof of Theorem 2.1 into a series of steps. Suffi- 
ciency is simple and known. We include a proof thereof for completeness. This and the 
next lemma are also to be found in FitzGerald, Micchelli, Pinkus [11]. 

Lemma 2.2. Assume f,g£ ^ m (C) and a, b > 0. Then 

(i) af + bgef m (C) ' 

(ii) f-gefmiC) 

(Hi) the three functions l,z,z are in jF m (C) 

(iv) Jef m (C) 

(v) ^ m (C) is closed under pointwise convergence. 

Proof, (i) follows from the fact that Ttoo(C), the set of all Hermitian positive definite 
matrices, is a positive cone, (v) is a consequence of the closure of Hoo(C). If the n x n 
matrix A is in H m (C), then the nxn matrices f(A) and g(A) (f(A) = (/(a rs ))" s=1 ) are in 
H-ooiC). (ii) is a consequence of the Schur Product Theorem, see e.g. Horn, Johnson [15, 
p. 309]. That is, for A e H m (C) the matrix f(A)g(A) = (f(a rs )g(a rs ))™ s=1 is in Hoo(C). 

(iii) and (iv) essentially follows by definition. ■ 

From Lemma 2.2 immediately follows the sufficiency part of Theorem 2.1. We now 
consider the necessity. 



6 



Allan Pinkus 



Lemma 2.3. Let f E jF m (C), and set 

f(z) = u(z) + iv(z) 

where u(z) = Re f(z) and v(z) = Imf(z). Then for z EC 

(i) f(z)=Jiz) 

(ii) u(z) = u{z) 
(in) v(z) = —v(z) 

(iv) u E F m (<0) 

(v) f\]R = u\ R e F m {lR) 

Proof, (i) If A E H m (C), then a rs = a sr . As f(A) E Hoo(C) we also have f(a sr ) = f(a rs ). 
Thus 

f(a rs ) = f(a sr ) = f(a rs ) 

and f(z) = f(z) for all z EC. (ii) and (iii) are consequences of (i). To prove (iv) we note 
that from Lemma 2.2 (iv) we have / E jF m (C). Thus from Lemma 2.2 (i) 

u= f -^-EF m {C). 

To prove (v) note that = u\]n as a consequence of (iii). Now u\jh : M — > M and 

U E Fm{C). Thus u\r E Fm{lR). ■ 



Lemma 2.4. Let f E T m ^), m>2. Then for any a,b EC 

g(z) = f(z + 1) + f(\a\ 2 z + \b\ 2 ) ± [f(az + b) + f(az + b)} 

is in .F m _i(<C). 

Proof. Assume A is an n x n matrix in Hm-i(C). Then for any a EC the 2n x 2n matrix 

(A aA\ 

\aA \a\ 2 A J 

is also in H m -i(C). 

Let J denote the nxn matrix all of whose entries are one. J E Hi (C) , and the 2n x 2n 
matrix 

(J bJ \ 

[bJ \b\ 2 j) 

is also in Hi(C) for any b EC. Thus 

f A + J aA + bJ \ 
\aA + bJ \a\ 2 A+\b\ 2 Jj 



Strictly Hermitian Functions 

is in H m (€). As / G T m (f!) it follows that 



/ f(A + J) f(aA + bJ) 
\f(aA + bJ) f(\a\ 2 A + \b\ 2 J) 



is in Woo ((C). 

For any c T = (ci, . . . , c n ) G O n , set 



(c J , ±c J ) = (ci, . . . , Cn, ±ci, . . . , ±c n ) G <C 2n . 

Thus 



I 1 ^ ° 



rr T +c T,f f(A + J) f(aA + bJ) \ ( 
[C ' ±C '{fiaA + bJ) f(\a\ 2 A+\b\ 2 J)J {. 

That is, 

c T [/(A + J) + f(\a\ 2 A + \b\ 2 J) ± [/(aA + bJ) + f(aA + bJ)}] c > 
which implies that 

g(z) = f(z + 1) + f(\a\ 2 z + \b\ 2 ) ± [f(az + b) + f(az + b)} 
is in ^ m _i(€). ■ 

Setting z = t G iR it follows from Lemma 2.4 and Lemma 2.3 (v) that 
h(t) = u(t + 1) + u(|a| 2 t + |6| 2 ) ± [u(at + b) + u(at + b)] 
is in J r rn -i(M). Furthermore from Lemma 2.3 (ii) 

u(at + b) = u(at + b) . 

Thus 

h(t) = u(t + 1) + u(\a\ 2 t + \b\ 2 ) ± 2u(at + b) 

is in jF m _i(iR) for any a, 6 G <C. 

We shall use the following result. 

Theorem 2.5. (Lu, Sun [19]) Assume f G F m (M), m > 2. Then 

OO 

/(t) = ^ Cfc t fc 

fc=0 

with Cfc > for aiJ fc, and where the series converges for all t G 1R. 

There is a slight oversight in the proof of Lu, Sun [19]. It is also necessary in their 
proof that / be bounded in a neighborhood of the origin. It may be easily shown that this 
holds for / G jF m (iR) when m > 2. 
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Thus for m > 3 we have that for all a, b G C 

h(t) = u(t + 1) + w(|a| 2 t + |6| 2 ) ± 2u(at + b) (2.1) 

is in jF 2 (iR) and thus has a power series expansion, with nonnegative coefficients, which 
converges for all t. As u(t) has this property, so does u(t + 1) and u(\a\ 2 t + \b\ 2 ). Thus 

u(at + b) 

has a power series expansion in t, which converges for all t G M, for each fixed a, b G C. In 
this power series expansion the coefficients need not be nonnegative. 

It will be convenient to consider u as a map from M 2 to M, rather than from C to M. 
Thus if w = Wi + iu)2 G C, we set w = (w\, W2) G M 2 and write 

C/(w) = u(w) . 

However we also write 

U(at + b) = u(at + b) 

as we will consider t G M as a parameter. 

Proposition 2.6. Let £7 be as above and m > 3. Then 
(Tj For each a, b G iR 2 we have 

00 

U(at + b) = °k ( a , ( 2 - 2 ) 

where the power series converges for all t G IR. 
(ii) U G C(M 2 ). 

(Hi) For each M > there exists a sequence of positive numbers (6jt(M))^ such that for 
each k, and all a, b G M 2 satisfying |a|, |b| < M we have 

\c k (a,b)\<b k (M) 

and 

limsup tyb k (M) = 0. 

k— >oo 

Proof, (i) is just a restatement of the consequence of Theorem 2.5. We prove (ii) as 
follows. Let h be as in (2.1). Since h G jF 2 (iR), it follows that 

h(t) = Y,c k t k 

k=0 

where c k > and the series converges for all t E M. Thus /i is also increasing and 
nonnegative on M + . We therefore have /i(t) — h(0) > for all t G iR+ that can be 
rewritten as 

u(t + 1) - w(l) + u(\a\ 2 t + \b\ 2 ) - u(\b\ 2 ) > 2\u(at + b) - u(b)\ . 
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Fix b G <C. As -u|jr G C(M), it follows that given £ > 0, we have a 5 > such that for every 
t G M satisfying \t\ < 8 and a G(C, |a| < 1, 

|u(* + 1) - u(l)| < £ 

and 

\u(\a\ 2 t + \b\ 2 ) - u(\b\ 2 )\ < \u(t + \b\ 2 ) - u(\b\ 2 )\ <e. 

Thus, 

\u(at + b) - u(b)\ < e 

for all a G C satisfying \a\ < 1 and t G [0, 5). This proves (ii). 
From the above 

u(t + 1) + w(|a| 2 t + |6| 2 ) ± 2u(at + b) 

has a power expansion with nonnegative coefficients, as does u(t + 1) and u(\a\ 2 t + \b\ 2 ). 
Furthermore if 

oo 

u(\a\ 2 t+\b\ 2 ) = J2dk(W\ 2 ,\b\ 2 )t k 

k=0 

and | a |, \b\ < M, then as is easily verified 

0<d fc (H 2 ,|6| 2 ) <d k (M 2 ,M 2 ). 

Thus 

|c fc (a,b)| <dfc(l,l) + d fc (M 2 ,M 2 ). 

for each k. As the 

oo 

^d k {M 2 ,M 2 )t k 

k=0 

is entire we have 

lim sup {/d k (M 2 ,M 2 ) = 

fc^oo 

for each M. This proves (iii). ■ 



As a consequence of Proposition 2.6 we have the following result. 

Theorem 2.7. Assume U satisfies the conditions of Proposition 2.6. Then U is the 
restriction to M 2 of an entire function U onC 2 . 

To verify Theorem 2.7 we need less than we have proven in Proposition 2.6. In (i) 
of Proposition 2.6 we proved that U(w) has a convergent power series expansion on every 
straight line in M 2 . It suffices, in the proof of Theorem 2.7, for this property to only hold 
on lines parallel to the axes. From that and the other results proved in Proposition 2.6 
follows Theorem 2.7 as a consequence of a result in Bernstein [3, p. 101]. It also follows 
from results in Browder [5] , Cameron, Storvick [6] and Siciak [29] , see the review article by 
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Nguyen [22]. Theorem 2.7 implies that the series expansion for U converges appropriately. 
That is, 

oo 

U((x,y)) = u(x + iy) = ^ a k,£X k y l 

k,£=o 

where the power series converges absolutely for all (x,y) G M 2 . 
We now continue as in FitzGerald, Micchelli, Pinkus [11]. 

Proposition 2.8. Let f G jF m (C), m > 3, and v = Imf. Then 

oo 

v(x + iy) = ^ c k,ix k y e 

k,£=0 

where the power series converges absolutely for all (x,y) G M 2 . 

Proof. From Lemma 2.2 (ii) and (iii) we have zf(z) G J- m (C). Thus from Theorem 2.7 
its real part 

xu(x + iy) — yv(x + iy) 
has a power series expansion, which in turn implies that 

oo 

yv(x + iy) = ^ d k,tx k y l 

k,£=0 

with the power series converging absolutely. Setting y = we obtain 

oo 

= Yl dk >° xh ■ 

k,£=0 

Thus dkfi = for all k and 

oo 

v(x + iy) = ^2 d k,e+ix k y e , 

k,£=0 

where the power series converges absolutely. ■ 

We can now finally prove Theorem 2.1. 

Proof of Theorem 2.1. As / G JF m (C), m > 3, we have from Theorem 2.7 and Proposi- 
tions 2.8 that 

oo 

f(x + iy) = e k,ex k y e 

k,£=0 



Strictly Hermitian Functions 11 

and the power series converges absolutely for all (x,y) G M 2 . Substituting x = (z + z)/2 
and y = (z — z)/2 we obtain 

oo 

f(z) = b ^z k z l 

k,l=0 

and this power series also converges absolutely for all z G C It remains to prove that 
bk,i > for all (k, £) G For e > and z\,...,z n G <C, the matrix 

A = (ez r z s )™ s=1 

is Hermitian positive definite of rank 1. Thus 

n 

^2 c r f(ez r z s )c s > 

r,s=l 

for all ci, . . . , c n G C Substituting for / we obtain 



h,£e k+t c r z k r z k s ziz% = b k,t £k ~ 



z+£ 

k,£=0 r,s=l k,£=0 



r=l 



2 

> 0. 



This inequality must hold for all choices of n G IN, e > 0, and z\, . . . , z n , c\, . . . , c n G C. 
Given G Z 2 + it is possible to choose n and z\, ... , z n , ci, . . . , c n G C such that 



^ ^ Cy-Zy, Z j, 

r=l 

for all (k, £) G "Z\ satisfying k + £ < i + j except that 

n 

c r z l r z J r ^ . 

Letting £ | then proves bij > 0. ■ 

§3. Strictly Hermitian Positive Definite Functions 

In this section we always assume that / is of the form 

oo 

f(z) = b ^ 

k,£=0 

where the bk,£ > for all k, £ in 2Z + , and the series converges for all z GO. We prove the 
following result. 
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Theorem 3.1. Assume f is of the form (3.1). Set 

J={(k,£) : 6 M >0}. 

Then f is strictly Hermitian positive definite on H if and only if (0, 0) G J, and for each 
p e IN and q e {0,1, ... ,p - 1} 

\{k-£: (k,£) G J, k-£ = q(modp)}\ = oo . 

The conditions of Theorem 3.1 are independent of H. We first show that it suffices 
in the proof of Theorem 3.1 to only consider the standard inner product on £7. In this we 
follow the analysis in Pinkus [23] 

Proposition 3.2. Theorem 3.1 is valid if and only if it holds for the standard inner 
product onG, namely 

< z,w >= ZW, 

for z,w G G. 

The main tool used in the proof of Proposition 3.2 is Proposition 3.3 which appears 
in Pinkus [23] in the real case, and is essentially based on an exercise in Polya, Szego [24, 
p. 287]. 

Proposition 3.3. Let H be a complex inner product space, and z 1 , . . . , z n any n distinct 
points in H . There then exist distinct z\,...,z n G G and a Hermitian positive definite 
matrix (m rs )" s=1 such that 

<C z , z ZyZg ~\~ m rs . 

Proof. Set 

a rs =< z r , z s > , r, s = 1, . . . , n . 
Since the z 1 , . . . , z n are distinct points in H, the Hermitian positive definite matrix 

A = (a rs )™ s=1 

has no two identical rows (or columns). For assume there are two identical rows indexed 
by i and j. Then 

Q>ii Q>ij Q'ji — ®jj 

implying that 

< z^z* >=< z\z j >=< z j ,z j > . 

But then 

|| < z J , z J > z % - < z\ z % > z j || = 

and thus z l = z J , contradicting our assumption. 

As A is an n x n Hermitian positive definite matrix it may be decomposed as 
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where C = (cfc r )jj?=ir=i is an m x n matrix, C = (cfc r )fc!=ir=i an d rankA = m. Thus 

m 

O'rs = ^ ^ C-krC-ks i r,S 1, . . . , Tl . 

k=l 

Since no two rows of A are identical, it follows that no two columns of C are identical 
such there exists a v G C m , ||v|| = 1, for which 

vC = z 

with z = (zi, ... , z n ) where the z±, . . . , z n are all distinct. 

Let V be any m x m unitary matrix (V T V = I) whose first row is the above v. Let 
U be the m x m matrix whose first row is the above v and all its other entries are zero. 
Then 

A = C T C = C T V T VC = C T U T UC + C T (V - U) T (V - U)C 

since U T (V — U) = (V- U^V = 0. From the above it follows that (C T U T UC) rs = z r z s 
and M = C T (V -U) T {V -U)C is Hermitian positive definite. This proves the proposition. 
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We now prove Proposition 3.2. 

Proof of Proposition 3.2. Let H be any complex inner product space, and let z G H, 
||z|| = 1. Then for z,w EC 

/(< ZZ,M)Z >) = f(zW) . 

This immediately implies that if / is not a strictly Hermitian positive definite function 
on C, then it is not a strictly Hermitian positive definite function on any complex inner 
product space H. 

The converse direction is a consequence of Proposition 3.3. Assume / is a strictly 
Hermitian positive definite function on C. Let z 1 ,...,z n be distinct points in H. By 
Proposition 3.2 there exist distinct z\, . . . , z n G C and a Hermitian positive definite matrix 
(m rs )™ s=l such that 

As the (m rs )™ s=1 is a Hermitian positive definite matrix, we have for any nonzero ci, . . . , c n 



n n n 



^ Cf Z , Z C§ — ^ CfZfZ gCg I ^ CfTJXfgCg ^ CyZyZgC, 

r,s=l r,s=l r,s=l r,s=l 



Similarly, it is well known that 

n n 

^2 c r < z r ,z s > k < z r ,z s > £ c s > ^2 c r (z r z s ) k (z r z s Yc s 

r,s=l r,s=l 
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This is a consequence of inequalities between the Schur (Hadamard) product of two Her- 
mitian positive definite matrices, see e.g., Horn, Johnson [15, p. 310]. Thus for / of the 
form (3.1) 

n oo n 

c r f(< z r ,z s >)c s = Y b k,e c r < z r ,z s > k < z s ,z r > e cj 

r,s=l k,i=0 r,s=l 

oo n n 

- ^2 bk ' 1 c r(z r Z s ) k (z r Z s Yc s = Y C r f(z r Z s )c s . 

k,£=0 r,s=l r,s=l 

As the zi,...,z n are distinct, the ci,...,c n are nonzero and / is a strictly Hermitian 
positive definite function onC, it follows that the above quantity is strictly positive. Thus 
/ is a strictly Hermitian positive definite function on H. ■ 



We therefore assume in what follows that H = C. Let z±, . . . , z n be n distinct points 
inC and c±, . . . , c n G C\{0}. We want conditions implying 

n 

Y c r f(z r z s )c s > 0. 

r,s=l 

From the form of /, i.e., (3.1), we have 



Y C r f(z r Z s )c s = Y Cr \ b kA Z r Z s) k (z r Z s ) £ ) C s= Y 



r,s=l 



r,s=l \fc,^=0 



k,l=0 



E 



Now bk,£ > and | Yl7=i c rZ k z l r | 2 > 0. Thus / is a strictly Hermitian positive definite 
function if and only if for all choices of n, distinct points z±, . . . , z n inC and nonzero values 
Ci, . . . , c n we always have 



Y CrZ^l ^ 



(3.2) 



for some (/c, t) G J. 

One direction in the proof of Theorem 3.1 is elementary. 

Proposition 3.4. If f is a strictly Hermitian positive definite function then (0, 0) G J 
and for each p G IN , q G {0, 1, . . . ,p — 1} we have 



\{k-£ : (k,£) G J,k-£ = q(raodp)}\ = oo . 



Proof. To prove that we must have (0, 0) G J we simply take n = 1, z\ = and ci 7^ in 
(3.2). As / is a strictly Hermitian positive definite function then 



cxz\z\ ± 
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for some (k,£) G J. But 

c\z\~z\ = 

for all (k, £) G ZZ + \{(0, 0)}, which implies that we must have (0, 0) G J. 

Let us now assume that there exists a p G IN and q G {0, 1, ... ,p — 1} for which 

|{fc -£ : (k,£) G J,k — £ = q (modp)}| = N < oo . 

Thus if (fc, £) E J and k — £ = q (modp), then 

k-£ = q + a m p, m = l,...,N, 

for some ai, . . . , a at G 

Choose 6*i, ... , 6*at_|_i in [0, 2ir) such that the p(N + 1) points 

*r,t = e l(e " +a f } , r= l,...,iV+l; t = 0, 1, . . . ,p - 1 , 

are all distinct. 

There exist ci, . . . , cjv+i, not all zero, such that 

JV+l 

^ Cr e^(q+a mP ) = q ^ TO =1,...,AT. (3.3) 

r=l 

•27rt / ■ 2-nts \ 

Since the e p , t = 0, 1, p — 1, are distinct, the p xp matrix e p ) is nonsingular 

V / t,s=0 

and there exist do, • • • , dp-\-> not all zero, such that 

p-i 

J2d t e l T=0, s = 0,l,...,p-l;s^q. (3.4) 

t=o 

We claim that 

p-l N+l 

Yl d t°r Z r,t4,t = 
t=0 r=l 

for all (k,£) G J. As the z r ,t are distinct and the d t c r are not all zero, this would imply 
that / is not a strictly Hermitian positive definite function. 
Now 

p-lN+l p-l N+l 

t=0 r=l t=0 r=l 



'P-l \ /N+l 

a=o / \r=l 



c e ie r (k-£) 
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If (k, £) G J and k — £ = q (modp), then k — £ = q+a m p and from (3.3) the right-hand factor 
is zero. If (k,£) G J and k — £^q (modp), then k — £ = s (modp), sG {0, 1, . . . ,p — 1}\{(/}. 
Thus 

— £ = s + 

for some sG {0, 1, . . . ,p — l}\{q} and m G -ZT, and 

From (3.4) the left-hand factor is zero. This proves the proposition. ■ 

It is the converse direction which is less elementary. We will prove the following result 
which completes the proof of Theorem 3.1. 

Theorem 3.5. Let J C Z 2 + be such that for each p G IN and q G {0, 1, . . . ,p — 1} we 

have 

\{k-£ : (k,£) G J, k-£ = q(raodp)}\ = oo . 

Then for all n, distinct nonzero points z±, . . . , z n inC and nonzero values ci, . . . , c n in C, 
we always have 

n 

CrZ k r Z l r ^ 

r=l 

for some (/c, £) G J. 

Note that we have here assumed that each of the z±, . . . , z n is nonzero and we have 
dropped the condition (0, 0) G J. It is easily shown that we can make this assumption. 
A linear recurrence relation is a series of equations of the form 

a s+m = a s+m -iwi H h a s w m , s e % (3.5) 

satisfied by the recurrence sequence {a s } se % for some given wi, . . . ,w m (m finite). We 
assume that the Wj and a s are in C. Associated with each such recurrence sequence is a 
generalized power sum 

r 

a s = Y,Pj(s)u s J (3.6) 

j=i 

where the Pj are polynomials in s of degree dPj, with Y?j=i ®Pj + 1 < and vice versa. 
That is, each generalized power sum of the form (3.6) gives rise to a linear recurrence 
relation of the form (3.5). 

We are interested in the form (3.6). A delightful theorem in number theory which con- 
cerns recurrence sequences is the Skolem-Mahler-Lech Theorem, see e.g. Shorey, Tijdeman 
[28, p. 38]. 

Theorem 3.6. (Skolem-Mahler-Lech) Assume that {a s } se % is a recurrence sequence, 
i.e., satisfies (3.5) or (3.6). Set 

A = {s : a s = 0} . 
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Then A is the union of a finite number of points and a finite number of full arithmetic 
sequences. 

What is the connection between this result and our problem? Recall that we are 
concerned with the equations 



Assume for the moment that \z r 

as 



Set 

a 

These are equations of the form (3.6) and thus the {a s } se % is a recurrence sequence. Let 
us rewrite and prove Theorem 3.5 in this particular case. (The same holds if we assume 
\z r \ = A for some A G M+ and all r = 1, . . . , n.) 

Proposition 3.7. Let J* C Z be such that for each p E IN and q G {0, 1, ... ,p — 1} we 

nave 

\{s : s E J* , s = q (modp)}| = oo . 

Then for all n, distinct nonzero points z±, . . . ,z n inC and nonzero values c±, . . . ,c n in C, 
we always have 

n 
r=l 

for some s G J* . 
Proof. Set 

n 

a s = ^2 C r^r i SG^, 
r=l 

and let 

A = {s : a s = 0} . 

Assume a s = for all s G J*, i.e., J* C A. A contradiction immediately ensues from the 
Skolem-Mahler-Lech Theorem 3.6 since it implies that J* is contained in the set A which is 
the union of a finite number of points and a finite number of full arithmetic sequences. As 
the a s cannot all be zero, it is readily verified that there must exist an arithmetic sequence 
disjoint from A. Thus there exists a p G IN and q G {0, 1, ... ,p — 1} for which 

{s : s G J*, s = q (modp)} = . 

This proves the proposition. ■ 



n 

E' 



r=l 

1 for all r = 1, . . . , n. We can then rewrite the above 



°r z r 



r=l 



= ^ c r z s r , S E /Z . 



r=l 
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Remark 1. The above is equivalent to the following. Let J* C "Z and 

IIj* = span{^ fc : k e J*} . 
Then for every finite point set E in C 

dimllj* \e = \E\ 

if and only if G J* and J* satisfies the criteria of Proposition 3.7. 

Remark 2. By a discrete measure dfi on [0, 2tt) we mean a measure of the form 

n 
r=l 

for some finite n, where 8g is the Dirac-Delta point measure at 9. From Propositions 
3.4 and 3.7 the J* C as above, characterize the sets of uniqueness for the Fourier 
coefficients of a discrete measure. Set 

/2(s) = / e i0s d/j(6) , s E Z. 
Jo 

If d/ii and d^2 are two discrete measures and 

for all s G J*, then = <i//2- 

Unfortunately there seems to be no a priori reason to assume that the {z r } are all of 
equal modulus. We will prove nonetheless that such is effectively the case. We prove this 
fact via the following generalization of the Skolem-Mahler-Lech Theorem. 

Theorem 3.8. (Laurent [17], [18, p. 26]) Let 

n 
r=l 

for some (z r , w r ) G C 2 and c r G C, r = 1, . . . , n. Let 

B={(k,£) : a M = 0}. 

Then B is the union of a finite number of translates of subgroups of Z 2 . 

Note that this is not a full generalization of the Skolem-Mahler-Lech Theorem in that 
the polynomial parts of the generalized power sum, see (3.6), are here assumed to be 
constants. 
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In our problem we are given 

n 

a>k,£ = c r z^z e r 

r=l 

i.e., z r = w r . Additionally, and importantly, we only consider (k,£) G 7/ 1 . although, since 
z r 7^ for all n, we can and do define ak,e for all (k,£) G "Z 2 . 

What are the subgroups of Z 2 1 Each subgroup is given as the set of (k,£) satisfying 

C)-'(:) + -(3) 

where p, q vary over all and a,b,c,d are given integers with ad — be £ {—1, 1}- If 
ad — be G {—1, 1}, then the set of solutions is all of Z 2 . If ad — 6c = 0, then the solution 
set can be rewritten as 

{k,£) = {js,jt), je% 

for some (s,t) G This includes the case (s,t) = (0,0). For \ad — bc\ > 2, the subgroup 
is a lattice. 

Let us denote a translate of a subgroup of Z 2 by L. We will prove the following. 
Proposition 3.9. Assume \L n = oo, and 

n 

^ ^ e^Zrp z ^ — 

r=l 

for ail (fc, G L. Then 

{r:\z r \=\} 

for all (k, €) G L and each A G 

Of course we only consider values A equal to one of the \zi\, . . . , \z n \. For other values 
of A the set {r : \z r \ = A} is empty. 

Before proving Proposition 3.9 we first prove an ancillary result. 

Proposition 3.10. Assume 

n 

d r w J r = 

r=l 

for all j G % with d r ^ and w r G C\{0}, r = 1, . . . , n. Then 

rf r ^ = o 

{r:iu r =/i} 

for each fi <EC and all j <E 
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Proof. Let Hi, . . . , \x m denote the distinct values of the wi, . . . , w n , and assume that l s of 
the w/s equal fx s , s = 1, . . . , m. Thus YlT=i ^« = n - 
For any k 

det (^ +fc )" =1 n j I 1 = w k ---w k n J] («; s - w t ) . 

l<t<s<n 

Thus 

rank = m . 

\ tv r=i, je-Z; 

The linear subspace 

n 

D = {d = (d u . . . , d n ) : d r w i = , all j G Z} 

r=l 

is therefore of dimension n — m. 

Now if, for example, w± = • • • = W£ 1 = fix (and Wj ^ fix for j > £i), then 



<1 

rank ( ) = 1 



and there are therefore — \ linearly independent vectors d 1 , . . . , d £l in D satisfying 



d\ = ■ ■ ■ = # = 
for alH = l\ + 1, . . . , n. In this manner we obtain 

m 

(£ s — 1) = n — m 

s=l 

linearly independent vectors in D. As 

dimD = n — m 

we have therefore found a basis for D. The proposition now easily follows. 



Proof of Proposition 3.9. A translate of a subgroup L of Z, 2 is given by the formula 




where p, q vary over all /Z. We divide the proof of this proposition into two cases. 
Case 1. ad — be = 0. In this case 



(M) = (a + js,p + jt). 
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If st < or if s = t = 0, then \L fl Z 2 + \ < oo. As such, we may assume that s, t > and 
s + t > 0. Now for e £ 



— ^ ^ z ^ ^ ^ c-yZ^, ^ ^ {^CfZj, z ^ {^z^z ^ ^ ^ d^w^ 

r=l r=l r=l r=l 

for all j G where 

dy CyZ-y, Z- j, 

and 

IV f ZyZy. • 

Note that d r ^ since c r ^ and z r 7^ 0. Furthermore as s + 1 > 0, and 

j IjUy j j j 

we have 

{r : |z r | = A} = {r : \w r \ = X s+t } 

i.e., the indices {1, . . . , n} divide in the same way when considering the distinct \z r \ or the 
distinct \w r \. We apply Proposition 3.10 to obtain our result. 

Case 2. \ad — bc\ > 2. In this case 

.J)-ft) + '(0 + «fr 

and necessarily \L fl %\\ = 00. Now 

n n n 

n-X~^ r 7 k-i _ ST^ a+pa+qc p+pb+qd _ / a-/3\ ( „a-b\P ( „c-d\1 

yj — 7 & r — 7 L+r/Oy. /Oj. — 7 1 Oy-^y. t ) \ t t ) \ v v 1 

r=l r=l r=l 

for all p,q G 

We must have a + &^0orc + d^0. For otherwise ad — be = 0. Assume, without 
loss of generality, that a + b 7^ 0. Fixing any q G -ZT, we have 



n n 
= £ (c rZ ?4 (z C r 4Y) &Zr) P = Y, d 



r=l r=l 

for all p G where 

df CfZ/y, Zy i^ZyiZry^ 

and 



lljy Zj. Zy . 

As \w r \ = \z r \ a+b and a + b 7^ we have 

{ r : \ Zr \ = A} = {r : |«v| = A a+b } 
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Applying Proposition 3.10 gives us our result. ■ 

Our proof of Theorem 3.5 is a consequence of Theorem 3.8 and Propositions 3.7 and 

3.9. 

Proof of Theorem 3.5. Assume to the contrary that there exists a J C Z 2 + such that 
for each p G IN and q G {0, 1, . . . , p — 1} we have 

: (M) e J, A;-£ = Q(modp)}| = oo , 

and yet there exist distinct nonzero points zi , . . . , z n in <C and nonzero values ci , . . . , c n in 
C such that 

n 
r=l 

for all (k, I) G J. Set 

n 

B = {(k,£) : (fc, £) G ^ CrZ*4 = °} • 

r=l 

Then J C B and from Theorem 3.8 we know that B is a union of a finite number of 
translates of subgroups of "Z 2 . 

Let B* be the union of those translates of subgroups of Z, 2 in B which have an infinite 
number of elements in Z 2 + . That is, 

m 

B* = |J L s 

s=l 

where L s is a translate of a subgroup of L s C fi, and |L S n = oo. Note that £* 
contains all of the elements of J, except perhaps for a finite number of indices. Thus 

\{k-£ : (M) e B*, £;-£ = g(modp)}| = oo , 

for all p and g as above. 

Applying Proposition 3.9 to the subgroups L s of B* we obtain 

{r:\z r \=\} 

for all (k, £) G B*. This implies that for each A G iR+ we have 

c r z k r ~ e = 

{r:\z r \=\} 
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for all (k,£) G B*. Applying Proposition 3.7 to 

J* = {k-£ : (k,£) G B*} 

a contradiction ensues. ■ 

Remark 3. As in Remark 1, the condition on J given in Theorem 3.1 is the necessary 
and sufficient so that for every finite point set E in C 

dimlljls = \E\ 

where 

Ilj = span{ z k z l : (k, £) G J } . 

Remark 4. If we restrict ourselves to S, the unit sphere in H, i.e., S = {z : z G H, \\z\\ = 
1}, then it readily follows from the above analysis that / of the form (3.1) is strictly 
Hermitian positive definite on 5 if and only if for each p G IN and q G {0, 1, . . . ,p — 1} 

\{k-£: (k,£) G J, k-£ = q(modp)}\ = oo . 

In other words, the condition is exactly the same as for all of H except that we do not 
have or need (0, 0) G J. 
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